home *** CD-ROM | disk | FTP | other *** search
/ Amiga Collections: Topik / Topik - Disk 06 - Graphix (19xx)(Topik Public Domain)(PD)[WB].zip / Topik - Disk 06 - Graphix (19xx)(Topik Public Domain)(PD)[WB].adf / simplica / Simplica.doc < prev    next >
Text File  |  1989-06-28  |  6KB  |  182 lines
  1.  
  2.                       HERMES' SIMPLICA   (Version 1.1)
  3.  
  4.                      Copyright (c) 1988 A. G. Kartsatos
  5.  
  6.            (CIS = 76617,121, GEnie = XTH58515, PLink = HERMES)
  7.  
  8.  
  9.                      ***  Commercial Demo Program  ***
  10.  
  11.  
  12.      This is a program on the Simplex Method of linear programming.  It can
  13. be used to maximaze (or minimize) a linear function of N variables subject
  14. to M linear constraints in the form of inequalities.
  15.      This version supports problems with up to 30 variables and up to 30
  16. constraints.  (The Demo program supports 10 variables and 10 constraints).
  17.      All variables are supposed to be nonnegative real numbers.
  18.  
  19.      ATTENTION:  The "TOPAZ 11" font should be in your current "fonts"
  20. directory. If it is not there, the program will not operate right.
  21.  
  22.      To use it from the CLI: Press "RUN SIMPLICA".
  23.      To use it from the Workbench: Click its icon.
  24.      To exit, click into the "EXIT" gadget.
  25.  
  26.      In order to use SIMPLICA, please do the following:
  27.  
  28.    (1)  Insert the coefficients of the function to be evaluated in the
  29.           "OBJECT." (= Objective Function) gadget.  See examples below.
  30.  
  31.    (2)  Insert the coefficients of the constraints in their respective
  32.         "CONSTR."gadgets.  There are 30 gadgets available for up to 30 linear
  33.         constraints.  The inequality symbols should also be included. See
  34.         examples below.
  35.  
  36.    (3)  Insert the number M of constraints in the "C" gadget.
  37.         You must have 1 <= M <= 30.  (Demo version: M <= 10).
  38.  
  39.    (4)  Insert the number N of variables in the "V" gadget.
  40.           You must have 2 <= N <= 30.  (Demo version: N <= 10).
  41.  
  42.    (5)  Choose MAX if you want to find the maximum of the objective function
  43.         and MIN is you want to find its minimum.
  44.  
  45.    (6)  Click the "GO" gadget.
  46.  
  47.      The results are given in a separate screen-size window.
  48.  
  49.      REMEMBER:
  50.  
  51.      (A)    You have 240 spaces available for writing in the coefficients
  52.             of the objective function and/or the constraints.
  53.  
  54.      (B )   The program will catch several input errors involving the number
  55.             of coefficients and the numbers of constraints and variables.
  56.  
  57.      (C)    The program will detect cycling.  However, it will not handle
  58.             the cycling of "feasible" problems.  When cycling occurs, the
  59.             program will exit.
  60.  
  61.      (D)    Do not use numbers with more than 11 digits before
  62.             the decimal point and/or 6 digits after the decimal point.
  63.  
  64.      (E)    Use mathematically sound expressions.  The author did not want
  65.             to fill the program with error statements.  This would slow the
  66.             program down considerably.
  67.  
  68.      (F)    To CLEAR JUST ONE of the string gadgets, click into it and press
  69.             RIGHT-AMIGA-X.  Press "CLEAR" to clear ALL the string gadgets on
  70.             the current page.
  71.  
  72.      (G)    Use spaces between any consecutive coefficients.  Also, use
  73.             spaces to separate the inequality symbols from the neigh-
  74.             boring numbers.
  75.  
  76.      (H)    The result is always given with 5 decimal places.  The program
  77.             will prohibit the generation of numbers that are too large to
  78.             print and/or prone to carry prohibitive sizes of error.
  79.  
  80.      (I)    CTRL-N gets you to the Workbench and CTRL-M gets you back to
  81.             SIMPLICA.  If you are planning to work on the CLI while
  82.             SIMPLICA is running, make sure to run it with "RUN SIMPLICA"
  83.             and not just "SIMPLICA".
  84.  
  85.      (J)    Scientific notation is not supported.
  86.  
  87.      (K)    Do not forget to put 0's in the place of missing constraint
  88.             variables.  For example, if the constraint is x1 - x3 <= 5., you
  89.             should input "1. 0. -1. <= 5." in the corresponding constraint
  90.             gadget.
  91.  
  92.      HERE IS AN EXAMPLE:
  93.  
  94.      MINIMIZE the function F = 2x1 + 3x2 + x3 subject to:
  95.  
  96.      x1 + x2 +x3 <= 6
  97.  
  98.      x1 - x3 <= -4
  99.  
  100.      x2 + x3 <= 5
  101.  
  102.      x1,x2,x3 >= 0
  103.  
  104.      IN THE "C" GADGET ENTER: 3
  105.  
  106.      IN THE "V" GADGET ENTER: 3
  107.  
  108.      IN THE "OBJECT." GADGET ENTER: 2. 3. 1.
  109.  
  110.      ENTER THE FOLLOWING 3 CONSTRAINTS IN THE 1ST 3 CONSTRAINT GADGETS
  111.      RESPECTIVELY:
  112.  
  113.  
  114.      1. 1. 1. <= 6.
  115.  
  116.      1. 0. -1. <= -4.
  117.  
  118.      0. 1. 1. <= 5.
  119.  
  120.      CLICK "GO".
  121.  
  122.      RESULT: F = 4.000000, x1 = 0.000000, x2 = 0.000000, x3 = 4.000000.
  123.  
  124.      ANOTHER EXAMPLE:
  125.  
  126.      MAXIMIZE the function F = 3x1 - 4x2 + 5x3 + x4 subject to:
  127.  
  128.      -3x1 - 2x2 + 6x3 - 9x4 >= 0
  129.  
  130.      2x1 + 4x2 + 8x3 - 5x4 >= -3
  131.  
  132.      3x1 - x2 + 2x3 + 4x4 <= 15
  133.  
  134.      x1,x2,x3,x4 >= 0
  135.  
  136.      CLICK THE MIN GADGET TO GET "MAX" (if it is not already set to "MAX").
  137.  
  138.      IN THE "C" GADGET ENTER: 3
  139.  
  140.      IN THE "V" GADGET ENTER: 4
  141.  
  142.      IN THE "OBJECT." GADGET ENTER: 3. -4. 5. 1.
  143.  
  144.      ENTER THE FOLLOWING 3 CONSTRAINT COEFFICIENTS GROUPS IN THE 1ST 3
  145.      CONSTRAINT GADGETS RESPECTIVELY:
  146.  
  147.  
  148.      -3. -2. 6. -9. >= 0.
  149.  
  150.       2. 4. 8. -5. >= -3.
  151.  
  152.       3. -1. 2. 4. <= 15.
  153.  
  154.      CLICK "GO".
  155.  
  156.      RESULT: F = 37.500000, x1 = 0.000000, x2 = 7.500000, x3 = 0.000000
  157.  
  158.                             x4 = 0.000000
  159.  
  160.  
  161.                              ***  <<<-->>>  ***
  162.  
  163.  
  164.      This is a COMMERCIAL DEMO program.  If you want to purchase a
  165. legal, complete, and unprotected copy of the program, please send $30.00
  166. to:
  167.  
  168.                 A. G. Kartsatos  
  169.                 8524 Caladesi Island Drive
  170.                 Temple Terrace, FL 33637-7310, USA
  171.  
  172.      FOR SUPPORT, call HERMES BBS in Temple Terrace, FL, USA.  It is a  
  173. private bulletin board with 1500 files online and a healthy message base.
  174.  
  175.                 HERMES BBS Telephone: 813-985-7624  (PC Pursuitable).
  176.  
  177.      DISCLAIMER: The usual disclaimers concerning computer software apply 
  178. to this product.
  179.      Although this program has been tested extensively for its accuracy,
  180. the author will accept no liability whatsoever for damage resulting
  181. from the use, misuse, or excessive use of it.
  182.